iT邦幫忙

2021 iThome 鐵人賽

DAY 24
0
自我挑戰組

每日LeetCode解題紀錄系列 第 24

LeetCode解題 Day24

  • 分享至 

  • xImage
  •  

1137. N-th Tribonacci Number

https://leetcode.com/problems/n-th-tribonacci-number/


題目介紹:

Tribonacci的規則如下:
T0 = 0
T1 = 1
T2 = 1
Tn + 3 = Tn + Tn+1 + Tn+2

請回傳Tn的結果

example

https://i.imgur.com/jUyHXvw.png


解法:

其實就是費氏數列的改版,原本的前兩項相加變成前三項相加

程式碼

class Solution:
    def tribonacci(self, n: int) -> int:
        
        Tri = [0, 1, 1]
        
        if n < 3:
            return Tri[n]
        else:
            for i in range(3, n+1):
                Tri.append(Tri[i-3] + Tri[i-2] + Tri[i-1])
        
        return Tri[-1]

閒聊

差點睡過頭趕不上


上一篇
LeetCode解題 Day23
下一篇
LeetCode解題 Day25
系列文
每日LeetCode解題紀錄30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言